// 1. 自己调用自己
// 2. 停止条件

// 创建一个倒数递归函数

// const count = function(num) {
//     console.log(num);
//     if (num>0) {
//         count(num - 1)
//     }
// }

// count(10)

// [1,1,2,3,5,8,13,21]
// 希望求一个 index 所在位置的数值
// 每个数值都等于前两个之和, 除了 index == 1 和 index == 2
// f6
// f4 + f5
// f2 + f3 + f3 + f4
// 1 + f1 + f2 + f1 + f2 + f2 + f3
// 1 + 1 + 1 + 1 + 1 + 1 + f1 + f2
// 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1
// = 8

const feibo = function(index) {
    if (index <= 2) {
        return 1
    }
    return feibo(index - 1) + feibo(index - 2)
}

console.log(feibo(8));